//package leetcode;
//
//import java.util.Arrays;
//
//class Solution {
//    public int[] intersection(int[] nums1, int[] nums2) {
//        Arrays.sort(nums1);
//        Arrays.sort(nums2);
//        int length1 = nums1.length;
//        int length2 = nums2.length;
//        int index = 0;
//        int index1 = 0;
//        int index2 = 0;
//        int[] intersection = new int[length1 + length2];
//        while (index1 < length1 && index2 < length2) {
//            int num1 = nums1[index1];
//            int num2 = nums2[index2];
//            if (num1 == num2) {
//                if (index == 0 || num1 != intersection[index - 1]) {
//                    intersection[index++] = num1;
//                }
//                index1++;
//                index2++;
//            } else if (num1 < num2) {
//                index1++;
//            } else {
//                index2++;
//            }
//        }
//        return Arrays.copyOfRange(intersection, 0, index);
//    }
//}
//
//public class Test2S {
//}
